﻿/*
ZJUTACM 
Time Limit:1000MS  Memory Limit:32768K

  
Description:
欢迎参加浙江工业大学第四届程序设计竞赛！
但是，请稍等！
裁判Joe说了，必须正确回答他的问题，才可以看到PiPi的气球MM、KuKu的气球GG.
Joe手上有7张卡片，每张卡片上有一个大写字母，分别是Z,J,U,T,A,C,M。
现在他开始表演魔术，每次只交换其中的两张卡片。等表演结束后，请你指出含有字母J的那张卡片。 

Input:
第一行正整数N(1≤N≤1000) 表示其后有N组测试数据。
每组测试数据的第一行整数M (0≤M≤1000) 表示M次交换操作；第二行有M对整数<x y> 表示交换自上而下，从1开始编号的第x和第y张卡片。
开始的时候，自上而下7张卡片为ZJUTACM，即J卡片的位置是2。 
Output:
对于每组测试数据，输出J卡片的位置。 
Sample Input:
2
2
1 6 5 3
1
1 2
Sample Output:
2
1
*/

#include <iostream>
#include <algorithm>
using namespace std;

//solution1
/*
int main(int argc, char *argv[])
{
	int n=0;
	cin>>n;
	while (n--)
	{
		char cards[]={0, 'Z', 'J', 'U', 'T', 'A', 'C', 'M'};
		int m=0;
		cin>>m;
		while (m--)
		{
			int left, right;
			cin>>left>>right;
			
			swap(cards[left], cards[right]);
		}
		int pos = find(cards, cards+sizeof(cards), 'J')-cards;
		cout<<pos<<endl;
	}

	return 0;
}
*/
//solution2

int main(int argc, char *argv[])
{
	int n=0;
	cin>>n;
	while (n--)
	{
		int m=0;
		cin>>m;

		int jpos=2;
		while (m--)
		{
			int left, right;
			cin>>left>>right;

			if(jpos==left)
				jpos=right;
			else if(jpos==right)
				jpos=left;
			
		}	
		cout<<jpos<<endl;
	}

	return 0;
}

